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Abstract 

Measurements on quantum channels are described by so-called process 
operator valued measures, or process POVMs. We study implementing 
schemes of extremal process POVMs. As it turns out, the corresponding 
measurement must satisfy certain extremality property, which is stronger 
that the usual extremality given by the convex structure. This property 
motivates the introduction and investigation of the A-convex structure of 
POVMs, which generalizes both the usual convex and C*-convex struc¬ 
ture. We show that extremal points and faces of the set of process POVMs 
are closely related to A-extremal points and A-faces of POVMs, for a cer¬ 
tain subalgebra A. We give a characterization of A-extremal and A-pure 
POVMs in the Appendix. 


1 Introduction and basic definitions 

Process positive operator valued measures, or process POVMs, were introduced 
by Ziman (2lj , as a mathematical tool for description of measurements on quan¬ 
tum channels. Similar to the usual POVMs, which represent quantum observ¬ 
ables, process POVMs are sequences of positive operators, or more generally 
cr-additive measures with values in the set of positive operators, but satisfying 
a different normalization condition. Independently, the same concept, called 
quantum 1-testers, was studied by 00, and also in uni, as measuring quan¬ 
tum co-strategies. 

Similarly to other quantum devices, the set of all process POVMs is con¬ 
vex. In many cases, the convex structure determines the performance of the 
corresponding measurements, for example optimal measurements with respect 
to convex figures of merit are given by extremal process POVMs. On the other 
hand, the set of process POVMs can also be the subject of statistical infer¬ 
ence and the convex structure plays a decisive role in discrimination tasks, see 

mm- 

Physically, any measurement on channels can be realized by applying the 
channel on a part of an input state p and consequently measuring the outcome 
by a usual POVM M. The aim of the present paper is to describe the extreme 
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points and faces of the set of process POVMs in terms of these implementing 
schemes. It is easy to see that there is a lot of such schemes for the same 
process POVM, but under certain minimality conditions the input state p and 
measurement M are unique up to a unitary conjugation. It was shown in 13 na 
that a process POVM is extremal if and only if the POVM M in such a minimal 
representation is also an extremal process POVM (note that any POVM is a 
multiple of a process POVM, describing a channel measurement with maximally 
entangled input state). In the present work, we obtain a characterization within 
the set of POVMs, more precisely, in terms of its C*-convex structure. 

The notion of C*-convexity of subsets of operators was introduced and stud¬ 
ied in QH [13 H US]. Roughly speaking, instead of numbers in the interval (0,1), 
the coefficients of a C*-convex combination are operators forming a resolution 
of the identity. The C*-extreme points of the set of POVMs, or more generally 
of the set of unital completely positive maps from a C*-algebra into the algebra 
H(H) of bounded operators on a finite dimensional Hilbert space, were stud¬ 
ied in M- In particular, it was proved that a POVM is C*-extremal if and 
only if it is projection valued. We propose a natural extension of this notion, 
containing both C*-convexity and usual convexity, such that the coefficients of 
convex combinations are restricted to a given subalgebra A C H(H). We show 
that extremal elements and faces of the set of process POVMs correspond to A- 
extremal elements and A-faces of the representing POVMs, for some subalgebra 
A. We also describe the face generated by a process POVM, implemented by 
a scheme with Xl-extremal POVM. In particular, we show that such a process 
POVM is not necessarily extremal, but any element in its convex decomposition 
is obtained by a choice of the input state, while keeping the same measurement. 

The outline of the paper is as follows. In the rest of this section, we introduce 
some basic notations and definitions. In Section[2]we introduce the notion of A- 
convexity and state some of its properties. All the results needed in this paper 
are proved similarly as in the C*-convex case, we give some of the proofs in the 
Appendix. A more general characterization of Xl-extremal generalized states on 
a C*-algebra B will be given elsewhere. Process POVMs and their representing 
triples are discussed in Section [3j Section [I] contains the main results. 

Let H be a Hilbert space, with du '■= dim(H) < oo. We denote the set 
of (bounded) linear operators on H by R(H), the set of positive operators by 
H(H) + and the set of density operators, that is positive operators with unit 
trace, by ©(H). 

Measurements on the system are represented by positive operator valued 
measures (POVMs). In general, these are defined on a er-algebra of measurable 
subsets of the set of outcomes, but we will only deal with X = {1,... ,n}. In 
this case, a POVM is a collection of positive operators M 1; ..., M n on H, such 
that Mi = I■ If the system is in some state p £ ©(H), the probability of 
obtaining the outcome igXis given by Tr pM t . In this way, POVMs correspond 
precisely to affine maps from the state space to the probability simplex P„. We 
will denote the set of ?r-outcome POVMs by Ad(H,n). 

Remark 1. Let /C C H be a subspace and let P : H —» 1C be the corresponding 
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projection. For any M £ M(IC,n), we put Mi = Mi + L(J — P), then M £ 
M(77,n). In this way we may, and will, identify M()C,n ) with a subset of 
M(77,n). 

Let £(77, K.) denote the set of linear maps B(7i) -¥ B(1C) and let C(77,JC) 
be the set of channels, that is, completely positive trace preserving maps. The 
Choi isomorphism 


C : (f> (</> <8> id-n)(4'n) £ B(JC <8> 71) 

maps £(77,7£) onto P(/C <8 7i) and the set of completely positive maps onto 
B(JC®Ti) + . Here 

4>n = X] I*) 01 ® K)0l 

i,3 

for some fixed ONB {|z)} in 77 and idu is the identity map. 

Let |£) £ 77 ® 77q be a unit vector. Then there are orthonormal bases 
|ei),..., \e dn ) and |/i),..., \fd Uo ) of 77 and T7 0 , such that 

k 

10 = ® I /*)> 

i—1 

with a.i > 0, this is the Schmidt decomposition of |£). The number k < d^Ad-u 0 
of nonzero coefficients is called the Schmidt rank of |£) and is denoted by SR(^). 
Clearly, SR(£) is the rank of Tr^|£)(£| or Tt-h 0 |£)(£|. If p is a mixed state in 
&(77<g) 77 q), then its Schmidt number SN(p) is the smallest k such that p can 
be expressed as a convex combination of pure states with Schmidt rank at most 
k. Clearly, p is separable if and only if SN(p) = 1. 

Let £i,... ,£d w £ 77o be such that |£) = J2i K) ® |&)- Let T -.77 77 o be 

the linear operator defined by Xji) = |£j), then TrT*T = 1, moreover, 

|0 = |r)):=^|i)®T|i) 

i 

and the map T H > \T)) defines a linear isomorphism of the set of linear operators 
77 —> 77q onto 77 ® T7o- We have SR(\T))) = rank(T). 


2 The ^4-convex structure of POVMs 

In this paragraph, we introduce the notion of A-convexity, ^-extreme points 
and M-faces for POVMs on B(77), where A is a C*-subalgebra in B(7i). The 
results used in this paper are similar to the C*-convex case, see Example [2] 
below. We postpone most of the proofs to the Appendix. 

Let A C B(H) be a subalgebra and let M,N £ M(77,n). We say that M 
and N are A-equivalent, in notation M N, if there is a unitary U £ A 
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such that U*MiU = Ni , for all i. Let M, N 1 , ..., N k £ B(H), then M is an bi¬ 
convex combination of N 1 , ..., N k if there are some elements X±, ..., Xk £ A, 
Yj XjXj = I, such that M = Yj X*N^Xj, that is, 

Mi = Y^ X jN J i X j , i = l,...,n. (1) 

j 

An M-convex combination is called proper if Xi is an invertible element in A, 
for all i. It is clear that the set is bl-convex, in the sense that it 

contains all bl-convex combinations of its elements. A POVM M £ is 

bl-extremal if whenever M is a proper bl-convex combination of some POVMs 
AT 1 ,, N k , then W M. 

bl-convexity is a natural extension of the following two important cases. 

Example 1. Let A = Cl, then bl-convexity coincides with the usual notion of 
convexity. In the general context of C*-algebras, the extremal elements of the 
set of POVMs, regarded as (completely) positive maps from a commutative C*- 
algebra into B(H), were characterized in jT], see also (2UI CB [0 for different 
formulations of the extremality condition. In our setting, the condition can be 
stated as follows: let Pi be the projection onto the support of Mi, i = 1,..., n. 
Then M is extremal if and only if the subspaces P{H are weakly independent, 
that is, Dj £ B(Pi'H) and Yi^i = 0 implies Di = 0 for all i (compare this 
condition with Lemmas [3] and H] below). One can prove exactly the same way 
as for the C*-extremal case |8) that any bl-extremal POVM is extremal. 

Example 2. If A = B(H), then A-convexity is the same as C*-convexity. In 
the context of C*-algebras, this notion of convexity, along with the related 
extremality properties, was studied in Haim mug. C*-convexity for sets of 
generalized states, containing POVMs as a special case, was studied in ® 0. 
In particular, it was proved that a POVM is C*-extremal in .A/^TAn) if and 
only if it is projection-valued. Though it is not clear in general whether C*- 
extremality implies bl-extremality, Corollary [T] below shows that a projection 
valued measure (PVM) is bl-extremal, for any A C B(T~i). 

We will also need the notion of an M-face of JA(H,n). This is defined as 
a subset T such that whenever T contains a proper M-convex combination of 
some elements N 1 ,..., N k £ A4(TL, n), then also N J ' £ P for all j, see JT5] for 
a definition of a C*-face of a C*-convex set. Note that, just as in the case of a 
C*-face, an bl-face does not have to be bl-convex, or even convex. 

Lemma 1. Let M £ _A/((?An) be A-extremal then 

Pm = {U*MU, U is a unitary in A} 

is a compact A-face of C. 

Proof. It is clear that Pa is an M-face. Compactness follows from compactness 
of the unitary group in A. 

□ 
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The proofs of the lemmas below can be found in the Appendix. 

Lemma 2. Let F C M{TL , n) be a compact A-face. Let M = AT * N 3 X 3 £ F 
be an A-convex combination. Then for all j, there is some L 3 £ A 4(11,71) such 
that QjN 3 Qj + Qj~L 3 Qj~ £ IF, where Qj is the range projection of Xj. 

We next characterize the A-extremal POVMs. 

Lemma 3. Let M £ A i{TL,n), then M is A-extremal if and only if 0 < D,; < 
Mi, i = 1 , ,n and JA Di £ A implies that there is some X £ A such that 
Di = X*MiX, i = 

Corollary 1. Let P £ A 4(TL,n) be a PVM. Then P is A-extremal, for any 
subalgebra A C B(TL). 

Proof. Let 0 < Di < Pi be such that D := JA Di £ A. Then D commutes with 
all Pi and 

Di = DPi = D 1/2 PiD 1/2 . 

By Lemma [3] P is A-extremal. □ 

We say that an element M £ M(TL, n) is A-irreducible if the only projections 
in A commuting with all Mi, ..., M n are 0 and I. If M is A-extremal and A- 
irreducible, then M is called A-pure (cf. [SJ). 

Lemma 4. Let M £ A4(TL,n) and let Pi be the support projections of Mi, 
i = 1 Then M is A-pure if and only if Di £ B(PiTL), Y^iDi £ A, 

i = 1,..., n implies that there is some z £ C such that Di = zMi, i = 1,..., n. 


3 Process POVMs 

A measurement on quantum channels with outcomes in the set X = {1,... ,n} 
is naturally defined as an affine map m : C(TL, K.) —» P(X), the set of probability 
distributions over X. For 4> £ C(TL , K.) and i £ X, the value m(4>) i is interpreted 
as the probability that the outcome of the measurement is i if the true channel 
is $. Similarly to usual quantum measurements, there is a collection of positive 
operators Fi, ..., F n associated with m [T3] , but acting on the tensor product 
1C <S>'H and with the normalization JA Fi = Ik,® cr, for some a £ &(TL). The 
relation of F and m is 


m($) i = TrF i C'($), i= 1,..., n. 

Any collection {Fj,..., F n } of positive operators with this property is called a 
process POVM (see M)- Moreover, it is easy to see that any process POVM 
defines a measurement on channels, in the above sense. We will denote the set 
of all process POVMs on /C ® TL with n outcomes by F(TL, 1C, n). 

To save some space and simplify notations, we identify B(TL) with the sub¬ 
algebra Ik: <8 B(H) C B(1C ® TL). Similarly, operators T : TL — > TLq will be 
identified with their natural extensions I/c ®T : 1C <g>TL —> K. ® TLq. 


5 


An obvious way how to perform a measurement on channels is to apply the 
channel to an input state (possibly on the system coupled with an ancilla) and 
measure the outcome. The next proposition shows that indeed all measurements 
are obtained in this way. Moreover, it gives a certain representation result for 
process POVMs. 

Proposition 1. WTj Let (Ho,p, M) be a triple consisting of a Hilbert space Ho, 
a state p £ &(H®Hq) and a POVM M £ M.(K,®H,n). Then there is a unique 
process POVM F £ F(H,IC,n) such that 

TrC($)F i =TrM i ($®id Ho )(p), i = 1, ... , n, $ € C(H, 1C). (2) 

Conversely, for any F £ F(H,K.,n), there exists a triple ( Ho,p,M ) with a pure 
state p, such that m holds. 

Proof. Let (Ho,p,M) be such a triple. By the Choi isomorphism, there exists 
a completely positive map : B(H) —» B(Ho) such that (idn ® $ p )(ip-n) = p. 
This map is given by 

<$> p (A)=TA n [pA t ], A £ B(H), 

where A* is the transpose of A with respect to the ONB (|i)}. For <& £ C(H,Kf), 
TrM i ($®id no )(p)=TrM i ($®$ p )(T/, n ) = TrF i C($), 

with 

F i = {id®$* p )(M i ), 

where <h* : B(Hq) —»• B(H) is the adjoint of with respect to the Hilbert- 
Schmidt inner product, that is, 

$;(£?) = on ■n 0 [Bp ]) t , B £ B(Ho). (3) 

Since 0 < Mi < /, JT Mi = I and $* is completely positive, we have Ft > 0 
and 'fZiFi = a , where 

a:= $;(/ Wo ) = (Tr„ 0 p) t G6(H). 

Hence F = {i*i,..., F n } is a process POVM. Uniqueness follows from the fact 
that C is an isomorphism C(H,JC) onto B(K.®H). 

Conversely, let F be a process POVM, ]Tb F t = a , a £ &(H). Let supp (a) be 
the projection onto the support of o and let Ho = supp (a)H. Then supp (Fi) < 
supp(cr) and we may put Mi := cr -1 / 2 F,;a -1 / 2 £ B{1C ®Hq). Clearly, M* > 0 
and ]Tb M, = I/c®-h 0 , so that M £ M{KL ® Ho, n). Moreover, for $ £ C(H,K, ), 

Tr FiC($) = Tr Mia 1/2 C(<S>)a 1/2 = Tr M^ ® id)(p), 

where 

p = <j l / 2 ifHV 1 ^ 2 

is a pure state in &(H®Ho). Then (Ho, p, M) is the required triple with a pure 
input state. 

□ 
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Any triple satisfying © will be called a representation of F. If (Ho,p,M) 
and (H' 0 , p 1 , M 1 ) are representations of the same process POVM F, we will say 
that the triples are equivalent and write 

The proof of the following lemma is straightforward. 

Lemma 5. Let p G &(H <g> Ho) and M' G M(K. (g) H' 0 ,n). Then for any 
xeC(H 0 ,H' 0 ), 

{H' 0l (id ® x)(p), M') ~ (W 0 ,/5, (Id g> x*)(M')). 


3.1 Minimal representations 

Let (Ho,p,M) ~ F and assume the input state p is pure. Then p = |T))((T| 
and <£*(a) = T*aT for some T : H —> Ho- By the proof of Lemma [lj 

Fj = T*MjT, j = 1,... ,n. (4) 

We say the representation (or the triple (Ho, p, M)) is minimal if the input state 
is pure and T is surjective. It is clear that the representation constructed in the 
proof of Lemma [1] is minimal. 

Lemma 6. Let (Ho,p,M) be minimal and let (H' Ql p', M') ~ (Ho,p,M). Then 
there is a channel \ ’■ B(Ho) —> B(H' a ), such that (idu <S> x)(p ) = P 1 an d 
M = (id-u (g> x*)(M'). If if p' is pure, then x an isometric channel and if 
(H' 0 ,p',M') is minimal , then x is a unitary channel. 

Proof. By minimality, p = |T))((Tj with T : H —» Ho surjective. Suppose first 
that p' is pure, p 1 = |T , ))({T , |. Since the two triples are representations of the 
same process POVM F, we must have 

T*T = $;(/«„) = Y,Fj = K'VkO = ( T 'Y T '■ 

j 

By considering polar decompositions of T and T', and using the fact that T 
is surjective, we obtain that there is some isometry U : Ho —t H' 0 such that 
T' = UT, so that 

p' = T'i’ n (T'y = UpU* = (id H ® dis¬ 


similarly, 

Fi = T*MiT = (T')*M'T' = T*U*M'UT 

and this implies M = (idn ® Adu*)(M') by surjectivity of T. If ( H' 0 ,p',M') is 
minimal, then also T' is surjective and this implies that U is unitary. 

Let now p' be any state and let p' 0 be its purification, that is, there is a Hilbert 
space Hi such that p' 0 G &(H <E> H' Q ® Hi) is a pure state and Tr^S = p'. By 
Lemma [5j we obtain 

(Ho,p,M) ~ (H' 0 , p', M') = (H'o,Ti Hl (p' 0 ),M') ~ (H' Q 0 Hi,p' 0 , M'). 
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By the first part of the proof, there is some isometry U : Ho —>• H' 0 ® Hi such 
that pg = UpU* and U*M’U = M. Put x = Tt^, o Adu, then x is a channel 
B(H 0 ) -t and we have p' = Tr ni p' 0 = ( id H ®x)(p ), M = ( id H ®X *)( M ')■ 


□ 


Let F be a process POVM and let JV Fj = cr G G(H). Then r(F) := 
rank(cr) will be called the rank of F. 

Lemma 7. Let F be a process POVM with rank r. Then for any representation 
(Ho, P, M) ~ f, i/ie Schmidt number of the input state SN(p) <r. If p is pure, 
then SN(p) = r and the representation is minimal if and only if dim('Hg) = r. 

Proof. By the proof of Lemma[l] there is a minimal representation (Ho, p, M) — 
F, where Ho is the range of a, hence SN(p) = dim(Lto) = r(F). The rest follows 
by Lemma El 


□ 


Remark 2. If the input state is pure, we will often abuse the notation and write 
the triple as (Ho,T,M), instead of (Ho, |T))((T|, M). Let (Ho,T,M) ~ F and 
let Ht C Ho be the range of T, with Pt the projection onto Ht (we will keep 
this notation throughout the paper). Then it is easy to see that (Hr, T, PtMPt ) 
is an equivalent minimal representation. On the other hand, if Ho C H' 0 , then 
F ~ (H' 0 ,T,M), where M is the extension of M in A4(/C0H'o,n) as in Remark 


□ 


4 Extreme points and faces of 

It is easy to see that the set of process POVMs is convex and compact. We will 
now examine the extremal points and faces of the set J-(H,K.,n) and obtain a 
description in terms of the minimal representing triples. As it turns out, the 
convex structure of F(H , /C, n) is closely related to the B(Ho)-convex structure 
oiM(K.®Ho,n), where B(Ho) is seen as a subalgebra of B(fC (g> Ho). 

We first look at representing triples of convex combinations of process POVMs. 
Let F 1 ,..., F m be process POVMs and let (H, , T), M®) ~ i 7 ) be representations 
(not necessarily minimal) with pure input states. Consider a convex combina¬ 
tion F = Y( A, F l , with A* > 0 for all i. Put 



(5) 


and define the maps Xj : Hs —> Hi by 


X£ = \] /2 T i S~ 1 ^, £ € H S , 


( 6 ) 


where S 1 is the inverse of S on Hs and 0 on the complement. Let also 



( 7 ) 


8 


Since Yi X*X.; = I Us , N is a POVM on /C ® Hs and we have 
S*NS = Y AjT* APT, = Y Ai-P = F. 

i i 

Hence F — (Hs, S, N) and this representation is minimal. On the other hand, 
let F be a process POVM and let F ~ (Ho,T,AI) be a representation, with 
a pure input state but again minimality is not assumed. Suppose that M = 
Y'iL i X*M l Xi is a H('%o)-convex combination of some M l G M(K, ® Ho,n). 
Put 

l-.= {ie {l,...,m}, XiT^O} (8) 

and for i Si, we define 

IM~TrT*XTXiT, Ti := n~ 1/2 XiT, F i ~ (H 0 , T», M®). (9) 

Then it is easy to see that pi > 0, JV /i, = 1, F t are process POVMs and 
F = T*MT = Y T*X*M i X i T = Y = Y Pi F j- 

i iei iex 

Our first main result is the following characterization of minimal represen¬ 
tations of extremal process POVMs. 

Theorem 1. Let F G F(H,K,,n) and let (Ho ,T,M) ~ F be a minimal repre¬ 
sentation. Then the following statements are equivalent. 

(i) F is extremal. 

(ii) M is B(Ho)-extremal and for any representation (H' 0 , p' , M') ~ F, we 
have SN(p') = r(F). 

(in) M is B(Ho)-pure. 

Proof. Suppose (i) and let (H' 0 , p' , M') ~ F. By LemmaEl SN(p') < r(F), with 
equality if p' is pure. Let p' = Yi Xp-i for some 0 < Aj <1, Yi A, = 1 and pure 
states pi , and assume that SR(pk) < r(F) for some k. Then since pk is pure, 
(H' 0 , pk,M') cannot be a representation of F. Let F l be process POVMs such 
that (H' 0 , Pi, M') ~ F l , then F k / F. But then F = Yi Ai-F*, with Fk yf F, a 
contradiction. Hence we must have SN(p') = SR(pk) = r(F ), for all k. 

Further, suppose M = JVX*AFXj is a proper B (Ho)-convex combination 
of some M l G M.(K. 0 Ho,n). Note that then X{T ^ 0 for all i and F = 
YiPiF 1 , where F l ~ (' Ho,Ti,M l ) are as in ©. Since Xj is invertible and T 
is surjective, these are minimal representations of F l . By extremality, we must 
have F l = F, so that (Ho,Ti, M l ) ~ F for all i and by Lemma [6j this implies 
that M l ~b(h 0 ) M. Hence M is H(Ho)-extremal, this proves (ii). 

Suppose (ii). We have to show that M is B(Hq) -irreducible. So let P G 
B(Hq) be a projection such that PMj = MjP for all j. Let \p '■ B(Ho) 9 
A PAP + P^AP^, then Xp is a unital channel such that \*p = Xp and 
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(id <8> Xp){M) = M. By Lemma[SJ F ~ (Ho, (Id ® Xp)(|T))((Tj), M) and it is 
clear that SN((id <8> Xp)(|T))((T|)) = r(F) = rank(T) if and only if P = 0 or I. 
This proves (iii). 

Finally, suppose (iii) and let F = Aj.F*, where F l G F(H,K.,n) have 
minimal minimal representations F l ~ (Hi, T), M l ). Then F has a minimal 
representation (' Hs,S,N ) given by equations (|5|)-lfT|). Clearly, we may assume 
that Hi C Hs, so that G B(Hs) and N = X*M l Xi is a F(Hs)-convex 
combination of the extensions Mi G At(/C (g> Hs, n). By Lemma O M = U*NU 
for some unitary U : Ho —»• Hs, so that AT is B(Hs)- pure. For all i and j, 
we have T>* := X*M l -Xi < JVj and ]TV W- = X*Xi G F(Hs). Lemma 0] now 
implies that Dj = SiNj for all j and some Sj G [0,1]. But then we must have 

F i = T*M% = S*NS = F, Vi 


and F is extremal. 


□ 


4.1 Faces of 

Let Ho C H be a subspace. Then any F G F{H, /C, n ) with r(F) < dim(Ho) =: r 
has a representation with ancilla Ho and a pure input state. Once the ancilla 
is fixed, any such F can be represented by a pair where 

T G r := (T : H -> H 0 , Tr T*T = 1} 

and M G At := At(/C (8) Ho, n). Conversely, for any (T,M) G T x At, 
(Ho, T, M) ~ F with r(F) < r. Equivalence of representations defines an equiv¬ 
alence relation on Tx At as (T, M) ~ ( T'M ') if and only if T*MT = (T')*M'T'. 
Note that ( T,M ) ~ ( T',M') if and only if there is a unitary U G H(Ho) such 
that 

T' = UT and P T MP T = P T U*M'UP T . (10) 

Let T C F(H,IC,n) and let r := sup fg _ F r(F). Fix a subspace Ho C H 
with dim(H 0 ) = r and let T and At be as above. Let Sjr = {(T,M) G T x 
At, T*MT G J 7 } and let Atjr and 7p be the projections of Sj- in At and T. 
We also denote by Hp the subspace in H generated by the ranges of T* for 
TGTj. 

Note that if F is closed, then Sj Atp and 7p are compact. Indeed, since 
both At and T are compact sets, so is the product T x At. The map (T, M) >->• 
T*MT is continuous and Sjr is the pre-image of F, so that Sjr is a closed subset 
of Tx At. It follows that Sjr is compact and so are the projections Atp and 
Tjr. 

Theorem 2. Let F C F(H, IC,n) and let suppgp-r(F) = r. Then F is a face 
ofF(H,JC,n) if and only if the following conditions hold: 

(i) dim(Hp) = r. 
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(ii) Mr is an B{Ho)-face of M. 

(in) Let M 1 , ..., M m £ Mr, Xi, ..., X m £ B{H o) be such that X*X f = I 
and T £ T- Then (T, JT X*APXi) £ Sr if and only if {yb x J 2 XfT, M l ) £ 
Sr for all i such that if x . := Tr T*XfXfT 0. 

Remark 3. Recall that a B{Ho)-ia,ce is not necessarily R("Ho)-convex. The 
condition (iii) in the above theorem specifies those B{Ho)-conve~x. combinations 
of elements of the face Mr that it contains. 

Proof. Suppose F is a face. The condition (i) is a consequence of convexity of 
F. Indeed, let F be an interior point of F and let (T, M) be a corresponding 
pair, then JT Fj = T*T =: a £ &{H). Let T’ be any element in Tr- Then there 
is some M’ such that {Hq,T',M') ~ F' £ T and (1 + s)F — sF' £ T for some 
s > 0. This implies (1 + s)o — so’ £ &{H), where o' = (T')*T'. Consequently, 
the support of o' , which is the same as the range of (T 1 )*, is contained in the 
support of o. It follows that the support of o is equal to Hr and (i) holds. 

To prove (ii), let M = t X*APXi £ Mr be a proper B ('Ho)-convex com¬ 
bination of AT £ M. Then there is some T £T such that {Ho, T, M) ~ F £ T 
and F = TiP 1 , where I and F l ~ {Ho, T, M l ) are as in j8]) and ©. Since 
T is a face, F l £ F and hence M l £ Mr (note that all i are in I since Xi is 
invertible). It follows that Mr is a B{Ho)-iace of M. 

For (iii), let X*M l Xi = M and let T £ T be such that ( tiXfr , AT) £ Sr 
for all i £l. Let F l ~ {Ho, UX^T , M 1 ) for i £ I, then F l £ F. Put /.q := t ~ 2 = 
Tr T*X*XfT, then = 1 and since F is convex, we have iijF 1 ' £ F 

and 

HiFi = ^ li,,t-T*X*M l X ? T = T*MT 

i i 

so that (T, M) £ Sr- For the converse of (iii), let T £ T be such that T*AIT = 
F £ F. Then F = hiF 1 as in ©. Since F is a face, this implies F l £ F 
and {nf 1 ^ 2 XiT, AT) £ Sr for all i £l. 

Conversely, assume (i)-(iii) hold. Let F 1 ,F 2 £ F, (H 0l Ti, AP) ~ F l and let 
XF 1 + (1 — \)F 2 = F for some A £ (0,1). Then F ~ (Hs, S, N) as in (O-®. We 
have Hs C Hr and by (i), there is a unitary U : Hr —>• Hq. Put T := US £ T 
and 

y, := XiU\ * = 1,2, y 3 = I Ho - Pt 
then Y,j £ B{H 0 ), )T ): Y*Y r = I and 

X~ 1 / 2 Y 1 T = T 1 , (1 - X)~ 1/2 Y 2 T = T 2 , Y 3 T = 0. 

Put M = Y*APYi where AI 3 is any element in Mr, then it follows by (iii) 
that ( T,M) £ Sr- Since clearly T*MT = S*NS, we have F ~ {Hs,S,N) ~ 
{Ho, T, A1) is in F, so that F is convex. 

To prove that F is a face, let F 1 ,F 2 £ F{H,K,n) and A £ (0,1) be such 
that AF 1 + (1 — A )F 2 = F £ F. It is clear that then r{F l ) < r{F) < r, so that 
there are some ( Ti,M' ) £T x M corresponding to F l . Then F has a minimal 
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representation (' Hs,S,N ) as in (O-Q and since F G F, F ~ (' Ho,T,M) for 
some ( T,M) G Sjr. By Lemma [Gj there is an isometry V : Hs —> Tie such that 
T = VS and N = V*MV. Exactly as before, we put Y) = XfV* for i = 1,2 
and F 3 = / - Pt- Then Y U Y 2 , Y 3 G B(W 0 ), E, and 

3 

M' := J2 Y*M%, 

1=1 

with arbitrary M 3 g satisfies T*M'T = S*NS , hence (T, M') g By 
(ii) and Lemmas HH and [21 there are elements i? 1 £ A4, i = 1,2 such that 

JV* := QiM l Qi + QiR'Qi € 

where Qj is the range projection of Yj. Then with N 3 = M 3 , we have 

3 

M' = Y Y*N' l Yi 

i-1 

By (iii), ( tiYiT,N l ) £ Sjr, with 

t~ 2 = Tr T*Y*Y{T = r YxS*X*X i S = AjTrT*Tj = A*, 


where Ai = A, A 2 = 1 — A. Moreover, 


tjT*Y*N l YiT = t~ 2 T*Y* M l YiT = tf 2 SX*M l XiS = T*M l Ti = F\ 


It follows that F l G F, hence F is a face of F(TL,X,n). 


□ 


4.2 The face generated by a process POVM with B(fH 0 )- 
extremal measurement 

Let M be a B(%o)-extremal POVM on /C <g> Ho and let T : TL —> H 0 be a 
surjective linear map. Then (TLo,T, M) is a minimal representation of some 
process POVM F = T*MT. As an illustration of our results, we will describe 
the face of F(TL, /C, n), generated by F. 

Let M be any element of Af(7t,n). A Naimark representation of M is a 
triple (TL,E,J), where H is some Hilbert space, E G A i{TL,n) is projection 
valued and J : TL —> TL is an isometry such that M = J*EJ. If moreover the set 
{E^Jt;, k = 1,..., n, £ G TL} spans TL, such a representation is called minimal. 
In fact, (ci,..., c„) Ej CjMj defines a completely positive map C” —> .B(%) 

and (7 i,E,J) is a (minimal) Stinespring representation of this map, see for 
example [18] . 

We will denote by {E}' the commutant of {Ex, ..., E n } in B(TL). 

Lemma 8. Let M G M{TL,n), with minimal Naimark representation M = 
J*EJ , and let X G B(TL). Then X*MX < M if and only if there is some 
C G {E }', HCII < 1, such that CJ = JX. 
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Proof. Note that <£>a' : (ci,..., c n ) CjX*MjX defines a completely pos¬ 

itive map C" — >• B(%) with a Stinespring representation (H,E,JX) and the 
condition X*MX < M is equivalent to a natural ordering of the correspond¬ 
ing maps. By the Radon-Nikodym theorem for completely positive maps (m 
Theorem 1.4.2.]), there is some element 0 < B < I in {E}', such that 

X*MjX = J*EjBJ = J*BjJ , 

where Bj = EjB. Let Qj denote the support projection of Bj, then Q = 
{Q i,..., Q n } is a projection valued measure on the range “Hb of B. It follows 
that (Hb, Q, B 1 / 2 J) is another Stinespring representation of 4 >at, which is ob¬ 
viously minimal. It follows that there is a partial isometry W £ B(fH) with 
initial space TLb, such that WB X I 2 J = JX and W*EjW = Qj < Ej for all j. 
This implies that W £ {E}'. Put C := WB 1//2 , then C £ {E}', ||C|| < 1 and 
CJ= JX. Conversely, if JX = CJ, for C as above, then for all j, 

X*MjX = X* J*EjJX = J*C*EjCJ = J*C*CEjJ < J*EjJ = M r 


□ 

For M £ A4, we will denote Cm := {X £ B(TLq), X*MX < M}. It 
is easy to see by Lemma [8] that Cm is a subalgebra (but not necessarily a 
*-subalgebra) in B(H o). If M is R('Ho)-extremal in M and X £ Cm, then 
0 < Mj — X*MjX < Mj for all j, so that by Lemma[3]there is some Y £ B[fHo) 
such that Mj - X*MjX = Y*MjY, Mj. It is clear that X*MX + Y*MY = M, 
X*X + Y*Y = I and Y £ C M - 

Let us now fix some R('Ho)-extremal element M £ Ai and some surjective 
T £ T. Let 

Tt,m ■■= {Hx 1 T*X*MXT, X £ C M , Hx ~ (Tr T*X*XT) 0}. 

In the rest of this section, we will prove that Tt.m is the smallest face of 
J : (fH 1 1C,n) containing F = T*MT. We will first find the projection Mt,m '■= 
m °f Ft,m in M. 

Lemma 9. Mt,m the set of all N £ JYl, such that there exists a projection 
Q £ B(fHo ) and a unitary U £ B(fHo), satisfying 

QU*NUQ = QM = MQ. 

Proof. Assume N £ Mt,m, then there is some S £ T and X £ Cm such that 
(S, N) ~ {pf c 1 ^ 2 XT, M). Hence by (fTUl) . there is a unitary V £ B(Hq) such that 
S = A Cfl^VXT and PxMPx = PxV*NVPx, note that since T is surjective 
Px = Pxt- Let Y £ Cm be such that X*MX + Y*MY = M. This is a 
B(fH o)-convex combination, so by lemmas Q] and [2j we obtain that 

W* MW = P X MP X + PxRPh 
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for some unitary W £ B(Hq) and some R £ M. Put Q := WPxW*, U := VW* 
and R' = WRW*. Then we have 

M = QU*NUQ + Q ± R'Q ± , 

so that QU*NUQ = QM = MQ. 

Conversely, let N, Q and U be as in the lemma, then clearly Q £ Cm and 
(/Xq 1 /, 2 QT, M) ~ (fj,Q 1 ^ 2 UQT,N) defines an element in Tt,m, so that N £ 
Mt,m- n 

Lemma 10. Mt,m is a B('Ho)-face of M. 

Proof. Let ^f ji XfM l X i = N £ Mt,m be a proper B(Ho)-convex combination 
of M l £ J\4. Let Q and U be as in Lemma|9] Then Ej QU*X*M 1 XfUQ = QM , 
so that 

M = J2 y*M l Y l + Q ± M. 

i 

By Lemmas |T] and [2j for each i there is some R l £ Ml such that 
W* MWi = P Yi M i P Yi + 

for some unitary W £ B(H 0 ). Put Qi = WP Yi W* , then 
Q i WM i W*Q i = QiM = MQi, 


so that M l £ Mt,m- 

□ 

Proposition 2. Ft.m is the smallest face of F(fH , K ., n) containing F = T*MT. 

Proof. Let F be any face containing F. Let X £ Cm be such that fix 7 ^ 0 and 
let Y £ Cm be such that M = X*MX + Y*MY. By Theorem [2] (iii), we must 
have M) £ Sjr, so that Ft.m Q F. It is now enough to prove that 

Tt,m satisfies the conditions (i) and (iii) from Theorem [2] 

For (i), note that r = sup F , e:FTM r(F') = dim(P 0 ) and if ( S,N) £ Sjr T M , 

then S = fif^^UXT for some unitary U £ B{R 0 ) and hence S *%0 = T*X*UT-Lq C 
T*'Hq, so that 7 ~Lxt m — P*77o C Rj^t m ■ 

To prove (iii), let M 1 ,..., M m £ M, X u ..., X m £ B(H 0 ), Ei X*X t = I 
and let S £ T. Put N = E i X*M l Xi and assume that (5, N) £ S Fm,t- As in 
the proof of Lemma 0 there is some X £ Cm, a unitary V £ B(H 0 ) and some 
M' ~b{-h 0 ) M such that S = fif^^VXT and 

P X V*NVP X = PxMPx = P X M' = M’Px 

Substituting for N and putting Y) := XiVPx, we obtain 
Y Y*M% + PjfM'Px = M’ 
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By Lemmas [Hand [21 for each i, there is some R l £ M and a unitary £ B{TLq) 
such that 

P Yi M i P Yi + P Y P l P Yt = Z*MZi. 

It follows that 

P Yi M i P Yi = P Yi Z*MZ l P Yi . (11) 

Now note that X,S = n~ 1/2 XiVXT = n~ 1/2 YiXT and P Xi s = Py. If 
jji = Tr S*X*X r S ^ 0, then by (HOD and (fill) . 

= (^ 2 bIT,M ! ) ~ {fiyV 2 ZiYiXT,M) 

and we have 

X*Y*Z*MZiYiX = X*Y*M i Y i X < ^X*Y*M l Y,X 

i 

= X*V*NVX = X*MX < M. 

It follows that ZiYiX £ Cm and (/XjX,5, M l ) £ Sj- T M . 

Conversely, let X be the set of all i such that fii = Tr S* X* X,S ^ 0 and 
suppose that XiS,M l ) ~ F l £ Tt,m for all i £ X. Then for i £ X, 

F l ~ {yLy^ 2 YiT, M ) for some Y) £ Cm, so that 

S*X*M i X i S = Si T*Y*MYiT, 

where .s t = \Xif\x Yi . Let M = J*EJ be a minimal Naimark representation of 
M. By Lemma 0 there are some Ci £ {E}', ||Ci|| < 1, such that CiJ = JYi, 
i £ X. Note that then J*CiJ = J* JYi = Y t and J*C*0 J = Y*J*JY t = Y*Y t . 
We then have for all j = 1 ,,n, 

S*NjS = Y S*X*M]XiS = Y SiT*Y*MjYj,T = Y s i T*Y*J*E j JY i T 

iex iex iex 

= Y s iT*J*C*CiEjJT = T*J*CEjJT, 

iex 

where C := Siei s iC*Ci- Put t := J2i s i, then 0 < C < tl and C £ {E}', 
hence Dj := t~ 1 J*CEjJ satisfies 0 < Dj < Mj and 

Y Dj = t~ x J*CJ = t- 1 Y s i Y * Y i e B(H 0 ). 

j *ex 

By Lemma 0 there is some Y £ BfJhLo) such that Dj = Y*MjY and it is clear 
that then Y £ Cm- We therefore have 

S*NjS = T* J*CEjJT = tT*DjT = tT*Y*MjYT, j = 1,..., n, 

so that ( S,N ) ~ (t^YT, M) £ S Xtm . This proves (iii). 

□ 
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Example 3. Let AfsXbea projection valued, then it is B(%o)-extremal by[U 
Let T £ T be surjective. It is easy to see that X*MX < M if and only if X £ 
{M}', so that the face generated by F is {(pf^^XT, M), X £ B('H 0 )n{M}'}. 
We also obtain the following characterization of B('Ho)-extremal POVMs. 

Corollary 2. An element M £ M. is B{TLq)~ extremal if and only if for any sur¬ 
jective T £ T and any convex decomposition F = JA \F l of the corresponding 
process POVM F = T*MT, we must have F l ~ ( Ho, Si , M) for some Si £ T■ 

Proof. Assume that M is R(%o)-extremal and let F = 'Yfi^iF 1 . Any F l is 
contained in the face of F(H,K.,n) generated by F, so that F l ~ (fHo,Ti,M) 
for some 7/ £ T, by Proposition [2] For the converse, let M = JA X*M l Xi be 
a proper B('Ho)-com/ex combination and assume that M fulfills the condition. 
Let T £ T be surjective and let F = T*MT, then F = ^iPiF 1 , with F l ~ 
) as in ([ 21 ). Note that pi > 0 for all i since all X t are invertible. On 
the other hand, F l ~ (' Hq,S 1 ,M) by assumption. By Lemma [HI M ~b(h 0 ) M l 
for all i. It follows that M is I?('Ho)-extremal. 

□ 
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Appendix: A-extremal and A-pure POVMs 

We now give the proofs of Lemmas [5] - [I] We mostly follow the arguments 
used in the C*-convex case. The first easy lemma and its corollary are proved 
similarly as e.g. in m- 

Lemma 11. Let M £ M = X*M l Xj he an A-convex combination 

of M 1 ,..., M m £ M(TL, n). Then there is some N £ M(fH, n) and Yi £ A such 
that M = X^M 1 Xi + Y*NYi is an A-convex combination of M 1 and N, proper 
if all Xi are invertible. 

Corollary 3. M £ AA{T-L,ri) is A-extremal if and only if whenever M = 
XM 1 X + YM 2 Y for some positive invertible X,Y £ A, X 2 + Y 2 = I and 
M l , M 2 £ AA(fH,n), we must have M l M. 

Proof of Lemma [H Here we use similar techniques as in |7|. We first prove the 
assertion for M = X\N 1 Xi + X 2 N 2 X 2 , with Xi,X 2 > 0. If both X\ and X 2 
are invertible, N 1 , N 2 £ T by the definition of an A-face. So suppose that, say, 
Xi is not invertible. For any A £ (0,1), 

M = X 1 N 1 X 1 + (XX 2 )N 2 (XX 2 ) + (y/l - X 2 X 2 )N 2 {\/l - X 2 X 2 ). 
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Put r A = Xl + (1 - \ 2 )X$ = I - A 2 AT 2 and 


N x := Y~ 1/2 [X 1 N 1 X 1 + (Vl - A 2 X 2 )N 2 (Vl - A 2 X 2 )]Y~ 1/2 , 
note that since X 2 < I , Y\ is invertible. We then have N x £ M.(fH,n) and 
M = {XX 2 )N 2 {XX 2 ) + Yl /2 N x Yl /2 . 

If X 2 is invertible, this is a proper Al-convex combination, so that N 2 ,N X £ X. 
If X 2 is not invertible, we repeat the same construction, with Y^ 2 N X Y^ 2 as 
the second element. Since Y\ is invertible, we obtain M as a proper convex 
combination of N x and some element K x £ A4(H,n), so that again N x £ X, 
and this holds for any A £ (0,1). Since X is compact, there is some sequence 
A n —>• 1, such that N Xn converges to some element N £ X. It follows that 

lim N Xn = Q 1 N 1 Q 1 + Q^N 2 Q^ £ X. 

n 

Let now A = X*N'iX 3 and choose any j £ {1 Then by 

Lemma fill there is some K J £ Ai(fH, n) and Yj £ A such that M = X*Ni Xj + 
Y*K^Yj is an Al-convex combination. Let Xj = U 3 \X 3 \. Yj = V)|Y)| be polar 
decompositions, with Uj, V 3 unitary elements in A. Then M = |1Wf- 7 1J'Cy| + 
\Yj\W\Yj\, with AF = U*NiUj, IV = VflAVj £ M(H,n). By the first part of 
the proof, for P 3 the support of | X 3 \, 

PjM j Pj + P; IV I’y = PjUjWUjPj + !’■ IV P, £ X 

and hence also QjN^Qj + QflPQj- £ X, where L- 7 = U*WU 3 £ M{LL,n) and 
Qj = UjPjU* is the range projection of Xj. 

□ 

Proof of Lemma 0 Let M be Al-extremal and let 0 < Di < M, : , ]Tb Di =: D £ 
A. Let Q be the support projection of D and let 

Ni = fl- 1/2 AD“ 1/2 + ±(I-Q), * = 1» ■ • • > 

Then N = {Ni,...,N n } is an element in M{T~L,n) and D; = D 1 / 2 NiD 1 / 2 . 
Similarly, let D\ — Mi — Di, then 0 < D\ < Mi, JU D[ = I — D £ A + and there 
is some N' £ A4(l~L,n) such that D[ = (/ — D) 1/,2 A^(J — D) 1 / 2 . It follows that 

Mi = Di + D'i = D 1/2 NiD 1/2 + (/ - D) 1/2 N'(I - D) 1/2 , (12) 

so that M is an „4-convex combination of N and N' . Using Lemmas |T] and O 
we obtain M QNQ + Q^N'Q- 1 , so that there is some unitary U £ A such 
that 


Di = D 1/2 (QNiQ + Q ± NlQ ± )D 1/2 = D 1/2 U*MiUD 1/2 = X*M,X, 


with X = UD 1 / 2 £ A. 
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Conversely, assume that the condition holds and let M = Y* M^Yj be a 
proper Al-convex combination. Then for all i,j , 0 < Y*Mj Yj < Mi, hence there 
is some Xj £ A such that Y* MjYj = X*MiXj. Summing over i, we obtain 
Y*Yj = X*Xj , so that Yj = UjXj for some unitary Uj £ A and since Yj is 
invertible, so is Xj. Hence U* M' J Uj = M, for all j, and M is ^4-extremal. 

□ 

Lemma 12. Let d> : B(fH) —> B(fH) be a united completely positive map. Let 
Xq> := {X £ B(fH),<&{X) = X} and let X$ be the commutant of Xq,. If = 
C I, then $ = id'n is the identity map on H. 

Proof. Clearly, it is enough to prove that J-<j> is a subalgebra, equivalently, 
X*X £ Xq> for any X £ Xq>. In proving this, we follow [21 Remark 2]. 

Let T be the pointwise limit of ?r _1 Y^k=o where = d> o • • • o d> is the 
fc-fold composition. Then T is an idempotent unital completely positive map 
and Tod) = $ o T = T, X® C Xq,. Let Q be the support projection of T, 
then by [2] Lemma 1], Q £ X ^ C X $, so that Q = I and T is faithful. If 
X £ Xq,, then by Schwarz inequality, X*X = <J)(A)*d)(A) < $(A*A). Since 
4>(AT*X) - AT*A > 0 and T($(X*X) - X*X) = T(A**A) - T( X*X) = 0, we 
have X*X £ Xq. 

□ 

Proof of Lemma\4^ Suppose M is M-pure and let Di £ B{P i 'H) be such that 
D := JT Di £ A. We may suppose that Di is self-adjoint, by replacing Di 
by \{Di + D*) if necessary. Moreover, there are some t, s > 0 such that 0 < 
tM, + sDi < Mj for all i and since JA(fMj + sDi) = tl + sD £ A, we may 
suppose 0 < Di < Mi. 

By Lemma [3l there are some X,Y £ A such that Di = X*MiX and Mj — 
Di = Y*MfY for all i. Summing over i, we obtain X*X + Y*Y = I. Let 
$(A) = X*AX + Y*AY for A £ B(fH ), then T is a unital completely positive 
map and Mj £ Xq for all i. Clearly, A' C Xq, so that X$ C A" = A. Let 
Q £ X^ be a projection, then Q must commute with all Mj. Since Q £ A and 
M is M-pure, this implies Q = 0 or /. Hence X$ = Cl and <I> = idu , by Lemma 
m Since A' and Y are Kraus operators of T, we must have X = zl for some 
z£C, |z| < 1. Thus Di = X*MiX = \z\ 2 Mi, i=l,...,n. 

Conversely, suppose that the condition holds, then M is M-extremal by 
Lemma U If 0 ^ P £ A is a projection commuting with all Mj, then PMj £ 
B(Pi'H) and the condition implies that PMj = AMj for all i and some A £ [0,1]. 
Hence P = I and M is Al-pure. 

□ 
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